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IN THE CLAIMS: 



SI 



1 . (Currently Amended) A method for sharing execution capacity among tasks 

executing in a real-time computing system having a performance specification in 
accordance with Rate Monotonic Analysis (RMA), comprising the steps of: 

pairing a higher priority task with a lower priority task; 

reallocating execution time from the lower priority task to the higher priority 
task during an overload condition ;-aftd 

increasing the period of the lower priority task to compensate for said 
reallocated execution time ; and 

limiting an amount of execution time, Nr, to borrow from said lower priority task. 



taskr. to a maximum loan amount where Nr«Cr, where 

C r - worst-case task execution time of taskr. and 
N : = amount of execution time to borrow from task r .. 



2. (Previously Presented) The method of claim 1, wherein an amount of said 

execution time available to loan from said lower priority task (hereinafter task r ) to said 
higher priority task (hereinafter task Ul ) is obtained as follows: 
NrTu 



Nu = 



Tr 



where, 



N r = amount of execution time to borrow from task r , where N r < C r , 
T r = period of task r , 
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C r = worst-case task execution time of task r , and 
Tu = period of tasky. 

3. (Original) The method of claim 1, wherein said increased period of the lower 

priority task, task r , is obtained as follows: 

CrTr 



where 



Tn= 



Cr-Nr 




C r = worst-case task execution time of task r , 
T r = period of task r , and 

N r = amount of execution time to borrow from task,-, where N r < C r . 
(Cancelled) 

i 

^ (Currently Amended) The method of claim 1[[4]], wherein a maximum 

execution time, Nm, that may be borrowed from said lower priority task, task r , is obtained 
as follows: 



f>--i 

V m J 



<jv!bl Nm=Cr 

~ where m is the multiple of the period of said lower priority task, task r . 

3 

(Original) The method of claim 1 , wherein said higher priority task has hard 

deadlines. 

/f? (Original) The method of claim 1 , wherein said lower priority task has soft 

deadlines. 
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(Currently Amended) A method for allocating resources among tasks 
executing in a real-time computing system having a performance specification in 
accordance with Rate Monotonic Analysis (RMA), comprising the steps of: 

pairing a higher priority task with a lower priority task; 

providing a first resource allocation to said lower priority task during a normal 
| operating condition ;-afrd 

reallocating a portion of said first resource allocation from said lower priority 

task to said higher priority task when said higher priority task is operable ; and 

limiting an amount of execution time, Nr, to reallocate from said lower priority task. 

taskr, to a maximum loan amount where Nr«Cr t where 

C r = worst-case task execution time of task r , and 
Nr = amount of execution time to borrow from taskr. 



it 7 

s%f. (Previously Presented) The method of claim -*8f wherein said reallocated 

portion of said first resource allocation is obtained as follows: 

Nr-Tu 
U ~ Tr 

* where, 

N r = amount of execution time to borrow from task r , where N r < C n 
T r = period of the lower priority task ( task r ), 
C r = worst-case task execution time of task r , and 
T u = period of the higher priority task ( task u ). 

S- ? 

AO. (Original) The method of clairruSffurther comprising the step of increasing a 
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period of said lower priority task, task r , as follows: 
CrTr 



Tn = 



Cr-Nr 



"where 



C r = worst-case task execution time of task r , 
T r = period of task r , and 

N r = amount of execution time to borrow from task r , where N r < C r . 
(Cancelled) 

(Currently Amended) The method of clainr844, wherein a maximum 
execution time, Nm, that may be borrowed from said lower priority task, task r , is obtained 
as follows: 




__ ^ f. 

ir ) Nm=Cr \ I I 



where m is the multiple of the period of said lower priority task, task. 



I 1 

>T3. (Original) The method of claims wherein said higher priority task has hard 



deadlines. 



(Original) The method of claims wherein said lower priority task has soft 



deadlines. 
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/j^ (Currently Amended) A method for sharing execution capacity among tasks 

executing in a real-time computing system having a performance specification in 

accordance with Rate Monotonic Analysis (RMA), comprising the steps of: 

pairing a higher priority task, task u , with a lower priority task, task r ; 
reallocating execution time from the lower priority task to the higher priority 

task during an overload condition ;-aftd 

increasing the utilization of said higher priority task; and 

decreasing the utilization of said lower priority task in a proportional manner 

to maintain a constant utilization, U ; and 

limiting an amount of execution time, Nr, to borrow from said lower priority task, 

taskr, to a maximum loan amount where Nr«Cr, where 

C r = worst-case task execution time of task r , and 
N r - amount of execution time to borrow from taskr. 

Vl 0 

(Original) The method of claim 4£7vvherein said utilizations of said tasks are 

varied as follows: 



where, 



C u = worst-case task execution time of task u , 
T u = period of task u , 

C r = worst-case task execution time of task r , 
T r = period of task r , and 
U = utilization for both tasks. 
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P 

Jrf. (Previously Presented) The method of claim wherein an amount of said 

execution time available to reallocate from said lower priority task (hereinafter task r ) to 
said higher priority task (hereinafter task u ) is obtained as follows: 
NrTu 



Nu = 



Tr 



"where, 




N r = amount of execution time to borrow from task r , where N r < C r , 
T r = period of task r , 

C r = worst-case task execution time of task r , and 
Tu = period of tasku. 

>8. (Original) The method of claim J-Sffurther comprising the step of increasing a 

period of the lower priority task, task r , as follows: 

Cr -Tr 



where 



Cr-Nr 

C r = worst-case task execution time of task r , 
T r = period of task r , and 

N r = amount of execution time to borrow from task r , where N r < C r . 




(Cancelled) 
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(Currently Amended) The method of claim .4-5^9, wherein a maximum 
execution time, Nm, that may be borrowed from said lower priority task, task r , is obtained 
as follows: 



Nm=Cr 
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where m is the multiple of the period of said lower priority task, task r . 

jtC (Original) The method of claim-^ wherein said higher priority task has hard 

deadlines. 




i 



deadlines. 



4? 

(Original) The method of claim ^ wherein said lower priority task has soft 





(Cancelled) 



(Cancelled) 



1/25. 



(Cancelled) 
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